Appl. No. 09/937,027 

Response to Office Action dated October 4, 2005 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claims 1-9. (canceled). 

Claim 10. (currently amended) A method for data rate matching, the method 
comprising the steps of: 

distributing data to be transmitted in the form of bits via a first interleaver to a set 

of K frames; 

carrying out a puncturing or repetition method for data rate matching after 
interleaving; and 

varying a distance between punctured or repeated bits with regard to the sequence 
of the bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 

q-1 < distance < q + lcd(q,K) +1, where 

q:= (LN C /(| Ni-Nd )J) mod K, where |_ J refers to rounding down and 1 1 refers to 
absolute value, and where Ni := the number of bits after rate matching, N c :== the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K A 

wherein a puncturing or repetition process is carried out in such a manner that the 
puncturing or repetition pattern used within a frame is also shifted and used within further frames 
in the set of frames.. 
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Claim 11. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein 

the following relationship is also valid when the puncturing rate or the repetition 
rate is equal to 1/K: 

q-1 < distance < q + lcd(q,K) +1 , where 

q:= (LN C /(| Nj-Nj )J) mod K, where L J refers to rounding down and 1 1 refers to 
absolute value, and where Nj := the number of bits after rate matching, N c := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K. 

Claim 12. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein punctured or repeated bits which are adjacent to the sequence of bits before 
the first interleaver are obtained by a method which comprises the steps of: 

puncturing or repetition with a distance with regard to the sequence of the bits 
before the first interleaver between adjacent punctured or repeated bits of magnitude q; 

varying the distance to q-1 or q+1 between adjacent punctured or repeated bits, if 
the number of punctured or repeated bits in a frame would exceed the number of punctured or 
repeated bits in another frame by more than one, and if the puncturing or repetition were carried 
out with a distance with regard to the sequence of the bits before the first interleaver between 
adjacent punctured or repeated bits of magnitude q; and 

continuing with the step of puncturing if any further bits need to be punctured or 

repeated. 
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Claim 13. (canceled) 

Claim 14. (currently amended) A method for data rate matching as claimed in claim 
4410, wherein the shift V(k) = S(k) + T(k) * Q in the use of the puncturing or repetition pattern 
to the frame k can be produced via the steps of: 

calculating a mean puncturing distance q=, in which case: q:= (LN c /(|Ni-N c | )J) 
mod K, where L J referes to rounding down and I I refers to absolute value, and in which case: 

Nj := the number of bits after rate matching, and 

N c := the number of bits before rate matching; 

calculating Q, in which case: Q:= ((Ln c /(| Ni-N c l )J) div K; 

if q is even, then q is set to q - lcd(q, K)/K where lcd(q, K):= the highest common 
denominator of q and K; - a variable i is set to zero; and 

repeating the following steps as long as i < K-l : 

S(Rk (Ti*ql mod K)) = (Ti*ql div K), where [ 1 referes to rounding; 

T((Rk (Ti*ql mod K)) = i, where Ric(k) reverses the interleaver; and 

i becomes i + 1 . 

Claim 15. (currently amended) A method for data rate matching as claimed in claim 
4410, wherein the shift V(k) = S(k) of the use of the puncturing and repetition pattern to the 
frame k can be produced via the steps of: 

calculating a mean puncturing distance q, in which case: 

q:= d-N c /(l Ni-N c | )J), where |_ J refers to rounding down and I I refers to 

absolute value, 
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and in which case: 

Ni := the number of bits after rate matching, 

N c := the number of bits before rate matching; and 

if q is even, then q is set to q - lcd(q, K)/K, where lcd(q, K):= the highest 
common denominator of q and K; - a variable i is set to zero; and 
repeating the following steps as long as i < K-l : 

S(R K (fi*ql niod K)) = (Ti*ql div K), where f 1 refers to rounding up; 
Ric(k), where Ric(k) reverses the interleaver; and 
i becomes i + 1 . 



Claim 16. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein bits which are to be punctured or to be repeated are produced via a method 
which comprises the steps of: 

determing the integer component q of the mean puncturing distance using 
q:= (LN C /(| Nj-N c | )J), where |_ J refers to rounding down and I I refers to value, and in which case: 

Ni := the number of bits after rate matching, and 

N c := the number of bits before rate matching; 

selecting a bit to be punctured or to be repeated in a first column; 

selecting the next bit to be punctured or to be repeated in the next frame, starting 
from the last bit to be punctured or to be repeated in the previous frame by selecting the next bit 
at the distance q, with respect to the original sequence, starting with this last bit to be punctured 
or to be repeated, providing this does not lead to a frame being punctured or repeated twice, or 
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else by selecting a bit with a distance which has been changed from q to q-1 or q+1 for 
puncturing or repetition; and 

repeating the step of selecting the next bit until all columns have been punctured or 
repeated once. 

Claim 17. (previously presented) A method for data rate matching as claimed in 
claim 16, wherein bits in a first frame are punctured or repeated in accordance with a 
predetermined puncturing pattern or repetition pattern, and 

in order to select further bits to be punctured or to be repeated, the puncturing 
pattern or repetition pattern shifted and is applied to further frames, with the shift in the 
application of the puncturing pattern or repetition pattern to a further frame corresponding to the 
shift of the bit, chosen in the step of selecting the next bit in the further frame with respect to the 
bit chosen in the step of selecting a bit. 

Claim 18. (previously presented) A data rate matching apparatus, comprising: 

distributing data to be transmitted in the form of bits via a first interleaver to a set 

of K frames; 

carrying out a puncturing or repetition method for data rate matching after 
interleaving; and 

varying a distance between punctured or repeated bits with regard to the sequence 
of the bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 

q-1 < distance < q + lcd(q,K) +1, where 
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q:= d_N c /(l Nj-Nj )J) mod K, where L J refers to rounding down and 1 1 refers to 
absolute value, and where Ni := the number of bits after rate matching, N c := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K. 

Claim 19. (new) A method for data rate matching, the method comprising the steps 

of: 

distributing data to be transmitted in the form of bits via a first interleaver to a set of K 

frames; 

carrying out a puncturing or repetition method for data rate matching after interleaving; 

and 

varying a distance between punctured or repeated bits with regard to the sequence of the 
bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 
q-1 < distance < q + lcd(q,K) +1, where 

q:= <J_N C /(| Ni-N c | )J) mod K, where |_ J refers to rounding down and 1 1 refers to 
absolute value, and where Nj := the number of bits after rate matching, N c := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K, 
wherein punctured or repeated bits which are adjacent to the sequence of bits before the 
first interleaver are obtained by a method which comprises the steps of: 

puncturing or repetition with a distance with regard to the sequence of the bits before the 
first interleaver between adjacent punctured or repeated bits of magnitude q; 
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varying the distance to q-1 or q+1 between adjacent punctured or repeated bits, if the 
number of punctured or repeated bits in a frame would exceed the number of punctured or 
repeated bits in another frame by more than one, and if the puncturing or repetition were carried 
out with a distance with regard to the sequence of the bits before the first interleaver between 
adjacent punctured or repeated bits of magnitude q; and 

continuing with the step of puncturing if any further bits need to be punctured or 
repeated. 

Claim 20. (new) A method for data rate matching, the method comprising the steps 

of: 

distributing data to be transmitted in the form of bits via a first interleaver to a set of K 

frames; 

carrying out a puncturing or repetition method for data rate matching after interleaving; 

and 

varying a distance between punctured or repeated bits with regard to the sequence of the 
bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 
q-1 < distance < q + lcd(q,K) +1, where 

q:= (Ln c /(I Nj-N c | )J) mod K, where L J refers to rounding down and | | refers to 
absolute value, and where Ni := the number of bits after rate matching, N c := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K, 
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wherein bits which are to be punctured or to be repeated are produced via a method 
which comprises the steps of: 

determing the integer component q of the mean puncturing distance using q:= (Ln c /(| Nj- 
N c | )J), where L J refers to rounding down and I I refers to value, and in which case: 
Nj := the number of bits after rate matching, and 
N c := the number of bits before rate matching; 
selecting a bit to be punctured or to be repeated in a first column; 

selecting the next bit to be punctured or to be repeated in the next frame, starting from the 
last bit to be punctured or to be repeated in the previous frame by selecting the next bit at the 
distance q, with respect to the original sequence, starting with this last bit to be punctured or to 
be repeated, providing this does not lead to a frame being punctured or repeated twice, or else by 
selecting a bit with a distance which has been changed from q to q-1 or q+1 for puncturing or 
repetition; and 

repeating the step of selecting the next bit until all columns have been punctured 
or repeated once. 
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